Time and Dynamic Consistency of Risk Averse Stochastic Programs

نویسندگان

  • Alexander Shapiro
  • Alois Pichler
چکیده

In various settings time consistency in dynamic programming has been addressed by many authors going all the way back to original developments by Richard Bellman. The basic idea of the involved dynamic principle is that a policy designed at the first stage, before observing realizations of the random data, should not be changed at the later stages of the decision process. This is a rather vague principle since this leaves a choice of optimality criteria at every stage of the process conditional on an observed realization of the random data. In this paper we discuss this from the point of view of modern theory of risk averse stochastic programming. In particular we discuss time consistent decision making by addressing risk measures which are recursive, nested, dynamically or time consistent. It turns out that the paradigm of time consistency is in conflict with various desirable, classical properties of general risk measures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Risk-averse feasible policies for large-scale multistage stochastic linear programs

We consider risk-averse formulations of stochastic linear programs having a structure that is common in real-life applications. Specifically, the optimization problem corresponds to controlling over a certain horizon a system whose dynamics is given by a transition equation depending affinely on an interstage dependent stochastic process. We put in place a rollinghorizon time consistent policy....

متن کامل

Sampling-Based Decomposition Methods for Multistage Stochastic Programs Based on Extended Polyhedral Risk Measures

We define a risk-averse nonanticipative feasible policy for multistage stochastic programs and propose a methodology to implement it. The approach is based on dynamic programming equations written for a risk-averse formulation of the problem. This formulation relies on a new class of multiperiod risk functionals called extended polyhedral risk measures. Dual representations of such risk functio...

متن کامل

On a time consistency concept in risk averse multistage stochastic programming

In this paper we discuss time consistency of multi-stage risk averse stochastic programming problems. We approach the concept of time consistency from an optimization point of view. That is, at each state of the system optimality of a decision policy should not involve states which cannot happen in the future. We also discuss a relation of this concept of time consistency to deriving dynamic pr...

متن کامل

Consistency of Sample Estimates of Risk Averse Stochastic Programs

In this paper we study asymptotic consistency of law invariant convex risk measures and the corresponding risk averse stochastic programming problems for independent identically distributed data. Under mild regularity conditions we prove a Law of Large Numbers and epiconvergence of the corresponding statistical estimators. This can be applied in a straightforward way to establishing convergence...

متن کامل

Decomposability and time consistency of risk averse multistage programs

Two approaches to time consistency of risk averse multistage stochastic problems were discussed in the recent literature. In one approach certain properties of the corresponding risk measure are postulated which imply its decomposability. The other approach deals directly with conditional optimality of solutions of the considered problem. The aim of this paper is to discuss a relation between t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016